Repetition Versus Noiseless Quantum Codes For Correlated Errors 
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We study the performance of simple quantum error correcting codes witii respect to correlated 
noise errors characterized by a finite correlation strength fi. Specifically, we consider bit flip (phase 
flip) noisy quantum memory channels and use repetition and noiseless quantum codes. We charac- 
terize the performance of the codes by means of the entanglement fidelity J- (jj., p) as function of 
the error probability p and degree of memory /i. Finally, comparing the entanglement fidelities of 
repetition and noiseless quantum codes, we find a threshold /i* (p) for the correlation strength that 
allows to select the code with better performance. 

PACS numbers: decoherence (03.65. Yz); quantum error correction (03.67.Pp). 



I. INTRODUCTION 



CO [ Decoherence is the most important obstacle in quantum computing. It causes a quantum computer to lose its 
quantum properties destroying its performance advantages over a classical computer. Therefore, in order to maintain 
quantum coherence in any computing system, it is important to remove the unwanted entanglement with its noisy 
' ', environment. The unavoidable interaction between the open quantum computing system and its environment corrupts 
rS i' the information stored in the system and causes computational errors that may lead to wrong outputs. In general, 
I ' , , environments may be very complex systems characterized by many uncontrollable degrees of freedom. The principal 
^ ■ task of quantum error correction (QEC, [l!,[l|) is to tackle this decoherence problem. For a comprehensive introduction 
to quantum error correction, we refer to the work presented in Q. In summary, there exists two strategies to defend 
quantum coherence of a processing against environmental noise. The first strategy is that of quantum error correcting 
codes (QECC) 0, H where, in analogy to classical information theory, quantum information is stabilized by using 
redundant encoding and measurements. This is also known as an active strategy. The second strategy is known 
\l ' as noiseless quantum coding ( also known as error avoiding quantum coding or decoherence free subspaces (DFSs)) 
This is a passive strategy where quantum information is stabilized by exploiting symmetry properties of the 
environment-induced noise for suitable redundant encoding. 

The formal mathematical description of the qubit-environment interaction is usually given in terms of quantum 
■ channels. When noise errors act independently on each qubit, we talk about memoryless (noisy quantum) channels 
• ' and independent error models. Instead, when noise errors do not affect qubits independently but correlations between 
, errors on different qubits must be taken into consideration, we talk about memory (noisy quantum) channels and 
Qv^ ■ correlated error models. Correlations between errors may be considered either temporally over each use of a single 
, channel, or spatially between uses of many parallel channels. QECC were developed under the assumption of i.i.d. 
' (identically and independently distributed) errors. Recent studies on the performance of quantum codes for memory 
channels appear in [ill [13 • In R-ef. [l^, the performance of some codes (CSS codes and n-qubit repetition code) 
for spatially-correlated errors were studied and characterized by means of the lowest order temporal expansion of the 
5— i fidelity of the density operator representing the quantum register after a single application of error correction. 

In this Letter, we study the performance of simple quantum error correcting codes in the presence of correlated 
(classical-like) noise error models characterized by a correlation strength. Specifically, we consider bit flip (phase 
flip) noisy quantum memory channels and use repetition and noiseless quantum codes. Although the error models 
considered are classical-like, we can gain useful insights for extending error correction techniques to fully quantum 
correlated error models. We characterize the performance of such error correcting codes by means of the entanglement 
fidelity [l3 | as function of the error probability and degree of memory. Finally, comparing the entanglement fidelities 
of repetition codes and noiseless quantum codes, we find a threshold for the correlation strength that allows to select 
the code with better performance. 

The layout of this Letter is as follows. In Section II, the algorithmic structure of a basic quantum error correcting 
code and a brief description of independent and correlated error models are presented. In Section III, we introduce a 
simple error model in the presence of correlated errors. Specifically, we consider bit fiip (or phase fiip) noisy quantum 
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memory channels. The performance of quantum error correcting codes is quantified by means of the entanglement 
fidelity -Fjj'^ (/i, p) {RC = repetition code; n is the length of the code) as function of the error probability p and 
degree of memory fi. In Section IV, we use odd and even-length error avoiding quantum error correcting codes and 
characterize the performance of the codes by means of the entanglement fidelity ^{^fs (Mj p) [Hi)- Section V, we 
briefly discuss the existence of threshold values for the correlation strength ^* (p) that allows to select, for a fixed 
value of the dimension of the coding space and the error probability p, the quantum error correcting code with better 
performance and we present our final remarks. 



II. QUANTUM ERROR CORRECTION AND ERROR MODELS 



In this Section, we present the algorithmic structure of a basic quantum error correcting code and briefly describe 
independent and correlated error models in quantum computation. 



A. Algorithmic Structure of Quantum Error Correction 

Characterizing the Error Model. We may deal with error models where errors occur on single qubits independently 
(independent error models). However, we may also consider models in which errors do not affect qubits independently. 
In this case we have to take into account any correlation between errors on different qubits (correlated error model). In 
any case, the error model is completely described by the Kraus operators {Aj} defining the quantum error operation 
A. The trace-preserving superoperator A is described as follows, 

p IV) (VI A A (p) 1^) (^1 4- (1) 

3 

Introducing Redundancy by Choosing the Encoding. The basic idea behind the redundancy is that even when errors 
corrupt some of the qubits in a codeword IVonc) \Mj the remaining qubits contain enough information so that the 
logical qubit IV), representing the quantum information to be transmitted through the quantum noisy communication 
channel A, can be recovered. In quantum error correction, encoding is implemented via a unitary operator C/onc that 
acts on the state we wish to encode, tensored with an ancilla of some fixed number of qubits in some specified initial 
state. The goal is to choose the encoding operation Uenc in such a way that the behavior of these transformed errors 
allows us to find a recovery operation TZ that gives back |-0) <8) Pnoiso- The encoding operation is described as 
follows, 

IV) '-"'-A""-^' IV) « I00...0) "H^ f/ene (|V) « |00...0)) |Venc> • (2) 

In other words, we consider the tensor product between the logical qubit |V) and the ancilla qubit |00...0), and then 

we encode |V) '8' |00...0) via a unitary operator C/enc, obtaining Ucnc (IV) ® |00...0)) =^ IVenc)- 

Finding a Procedure for Error Recovery. The encoding operation L^enc can be seen as a way of transforming the 
encoded errors A'^ so that their action on the codeword states IVenc) is recoverable. Before encoding, the quantum 
error operation A is defined as in ([T] After encoding, the new quantum error operation A' is defined as follows. 



Penc IV'cnc) (^encl ^ A' (p,„J ^ ^ |(V,„J) (Vend A'J . (3) 

3 



The noise operators A'^ act on the codeword IVonc) which lives in a larger dimensional space than that of the original 
quantum state |V)- The noise operators Aj act on |V)- Notice that in general. 



E f^cnc E ^t^enc |V) |00...0) (00...0| (V| U^^A'J U., 



^ IV) m ■ (4) 



Therefore, if we encode the quantum information |V), subject it to the noise A', and decode using the inverse of the 



encoding operation, f/Jj^^, = C/(,„J. =^ C/dcc, we will not always recover the original state |V). To recover |V) we need to 
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introduce an error recovery operation TZ that has the effect of undoing enough of the noise A'^ on the codeword state 
\tpcnc) SO that after decoding and tracing out we are left with 0, 



E^^^enc E^t^enc W |00...0) (00...0| (V| U^.A'] ] U^noK 



(5) 



The design of a quantum error correcting code can be reduced to finding a unitary encoding operator C/cnc and a 
recovery operation TZ so that, given an error model corresponding to a specified set of error operators Aj^ equation 
([5]) is valid. The action of the recovery operator TZ may be interpreted as pushing all the noise into the ancilla |00...0) 
so that the errors are eliminated when the ancilla is traced out. 

Computing the Entanglement Fidelity. In [l4| . Schumacher introduced the concept of entanglement fidelity as a 
useful indicator of the efficiency of quantum error correcting codes. The entanglement fidelity is defined for a mixed 
state p = J2iPiPi — tr-^H ("01 i^i terms of a purification \ip) £Ti® Tin to a reference system T-Lr. The purification 
\ip) encodes all of the information in p. Entanglement fidelity is a measure of how well the channel A preserves the 
entanglement of the state Ti with its reference system T-Lr. The entanglement fidelity is defined as follows [14| . 

J^{p,A)''^'{^P\{A^Inn)mW)\^), (6) 

where \ip) is any purification of p, /-h^, is the identity map on A4 (T-Lr) and AiSiI-Hr is the evolution operator extended 
to the space Ti®TiR, space on which p has been purified. If the quantum operation A is written in terms of its Kraus 
operator elements {A^} as, A (p) = AkpA\, then it can be shown that p^ . 

F (p. A) ^ ^ tr [Akp) tr (^[.p) = ^ |tr {pA^f . (7) 

k k 

This expression for the entanglement fidelity is very useful for explicit calculations. Finally, assuming that 

A: M{Ti)3 p^ A{p)^Y^ AkpAl £M{Ti), dimcH =7V (8) 

fc 

and choosing a purification described by a maximally entangled unit vector |f/)) S H ® % for the mixed state p = 
ara^-H ' obtain 

The expression in (|9]) represents the entanglement fidelity when no error correction is performed on the noisy channel 
A in (|5]). In this Letter, we will follow the general theoretical framework describing requirements for quantum error 
correcting codes presented in Q. 



B. Error Models 



To introduce noise models, we assume a quantum channel (CPTP map) A on n-uses to be expressible by means of 
the following Kraus decomposition, 

A^"^(/o)= p(i„, i„_i,..., n)(A,„(^...(»^,Jp(A,„(^...(g)A,J^ (10) 

If the probability p{in, in-i,.-., ii) is factorized in the product of n-independent probabilities, p{in, in-i,---, ii) = 

n 

JJp(i;), we are in the presence of a memoryless channel and A*^") (p) — A®" (p) = A®...(g)A. On the contrary if 
1=1 

p {i„, in-i,..., ii) is not separable in the product of of n-independent probabilities, then A is a memory channel with 
A(") (p) ^ A®" (p). For instance, a very important class of quantum memory channels is described by the Markovian 
correlated noise channels of length n, 

A(")(p)d^f p(i„ii„_i)p(i„_iii„_2) -p(«2|ji)p»i (A»„ «) - «)^»i)/3(A»„ «) ...«) A,J^ (11) 

zi,..., in 

with p (i;|i;_i) =^ (1 — p)pi, + p(5i,_ VZ = 1,..., n. The correlation parameter p describes the degree of memory of 
the channel considered. 
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III. REPETITION CODES FOR CORRELATED BIT FLIP 



In this Section, we introduce a simple error model in the presence of correlated errors. Specifically, we consider 
bit fli p (o r phase flip) noisy quantum memory channels and QEC is performed via odd and even repetition codes 
(RC) [I^l- Although the error models considered are classical in nature, from this preliminary work we hope to gain 
useful insights for extending error correction techniques to quantum correlated error models. The performance of 
quantum error correcting codes is quantified by means of the entanglement fidelity J^jj*^ (^, p) as function of the error 
probability p and degree of memory /z. 



A. CASE, Tiodd = 3 

Consider n qubits and correlated errors in a bit flip quantum channel, 

1 



ii,..., iji—O 



dcf dcf 

where Aq — I, Ai ^ X are Pauli operators. Furthermore, 



Pifcli, = (1 - f-i)Ph + Mifc, , Pik=0 = 1 - P, P^^, = l = P, 



(12) 



(13) 



with. 



^ ] Pin\in-lPin-l\i-n--2---P'i2\iiP'il 

ii,..., i„— 



(14) 



To simplify our notation, we may assume that Ai^®...®Ai-^ = Ai^^...Ai-^. 

Error Operators. In the simplest example, consider three qubits (n = 3) and correlated errors in a bit flip channel, 



A^^Hp) = P»3l»2-Pi2|ilKl ^»3^»2^*lPA\4l^l3 . with Y Ph\i2Pi2HlP^l = l' (1^) 

il, i2, 13=0 il, i2, 43=0 



Substituting in ([TSl) . it follows that the error superoperator A associated to channel (|15p is defined in terms of 
the following error operators. 



A^{A'„..,A',} withA(3)(p)'^J^A',p4t^^d, Y^'kA',^!^ 



8x8- 



fc=0 



k=0 



(16) 



In an explicit way, the error operators {A'q,-., A'^} are given by, 



A'o = yPo^I^ ^I^^ /^ A[ = Jpf^X^ (g) /2 (g) /3, A'^ = Jpi''!^ ®X'^® /3, 



A' 



pih^ A^ A'i = Jpf^X^ (g) A^ ® /3, A'^ = \/p'5"X' (g g) A^ 



^6 = Jpi^^I^(SX''®X'\A'^ = ^p^i"X'(g)X''®X 



(17) 



where the coefficients p^. for k — 1,.., 7 are given by, 



~(3) 

Pn 



PmPo, pf^ = PoaPwPo, p'i^ = PoiPwPa, p'i^ = PooPoiPi, 



~(3) -(3) ~(3) ~(3) 2 

P\ = PioPilPo, Pi = PoiPwPi, Pe = PoiPiiPi, P7 = PiiPi, 



(18) 



with, 

Po = (1 - p) , Pi = P, Poo = ((1 - (1 - P) + m) , 

Poi = (1 - m) (1 -p) , Pio = (1 - Pu = ((1 - m)J5 + ■ (19) 

Encoding and Decoding Operators. Consider a repetition code that encodes 1 logical qubit into 3-physical qubits. 
We have, 

|0) ^'^^'''^ |0) ® |00) = 1000) |0l> , |1) |1) ® |00) = |100) |110) |111) . (20) 

The operator Uqj^qj, is the CNOT gate from qubit i to j defined as, 

C^d^OT ^ [(^' + Z') ® + (/' - Z') ® X^] . (21) 
Finally, the encoding operator Ucnc such that Ucnc |000) — |000) and C/onc |100) ~ is defined as, 

C/cnc (C/cNOT ® ° (C^CNOT ® • (22) 



Recovery Operators. The set of error operators satisfying the detectability condition |17| . PcAJ^.Pc = •^A'^.^C: where 
Pc — |0l) (OlI + is the projector operator on the code subspace C — 5pan{|0i) , |1l)} is given by, 

-^detectable — {^Oi ^2 J ^3 J ^5) — (23) 

The only non-detectable error is A'^. Furthermore, since all the detectable errors are invertible, the set of correctable 
errors is such that -4^Qj.j.(,(.tabic"^correctabie is detectable. It follows then that, 

-^corieetablc = {Aq, A[, A'2, A3} C ^Idctcctable ^ A. (24) 

The action of the correctable error operators .4correctabic on the codewords |0l) and is given by, 

|0l) ^ A'^ \0l) = VpFiOOO) , A[ \0l) = ^/W^ \100) , A |0l) = \/^|010) , A', \0l) - V^|001) 

\U) ^ A',\lr.)^^/pf^\in),A\\U)^^/^^\0n),A',\W^^\101),Ai,\W (25) 

The two four-dimensional orthogonal subspaces V"^ and V^^ of generated by the action of .4correctabio on |0l) 
and are given by, 

V"^ = 5pan{|wJ^) = |000) , 1^2^) = |100) , |w3^) = |010), |?;^^) = |001) }, (26) 

and, 

V^"- = Span {{vl'^) = \111) ^Ivl"-) = \011) , |u3^) = |101), |u4^) = |110)}, (27) 
respectively. Notice that V"^ © V^^ — H^. The recovery superoperator TZ ^ {Ri} with I = 1,..,4 is defined as [1], 



4=0 



where the unitary operator Vi is such that Vi = for i e {0, 1}. Substituting (f26|) and ([27]) into ()28p . it 

follows that the four recovery operators {Ri, R2, R3, R4} are given by, 

Ri = |0l)(0l| + |1l)(1l|, i?2 = |0l)(100| + |1l)(011|, 

i?3 = |0L)(010| + |lL)(101|,i?4 = |0L)(001| + |lL)(110|. (29) 
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Using simple algebra, it turns out that the 8x8 matrix representation [Ri] with I = 1,..,4 of the recovery operators 
is given by, 

[Ri] — Ell + Ess, [R2] ~ E12 + Es7, [R3] — Ei3 + Esa, [R4] — Eu + Es5, (30) 

where Eij is the 8x8 matrix where the only non-vanishing element is the one located in the ij-position and it equals 
1. It follows that TZ O {Ri} is indeed a trace preserving quantum operation since. 



J2RIRi=I8xs- (31) 
1=1 

Considering this recovery operation TZ, the map A^-^^ (p) in ([T6l) becomes, 

7 4 

ALlver (P) ^ (7^oA(3)) ip) J2 E (^'^^) P (^'^fe)^ • (32) 



fe=0 1=1 



Entanglement Fidelity. We want to describe the action of TJ.oA^'^^ restricted to the code subspace C. Therefore, we 
compute the 2x2 matrix representation of each RiA'i^ with I = 1,.., 4 and k = 0,.., 7 where, 

[RiMc [ {1l\RiA'M {1l\RiA',\W ) • ^^^^ 

Substituting (|25|) and (|29)) into (|33l) . it turns out that the only matrices with non- vanishing trace are given 

by, 

[R3A',\c = \/^ ( J ? ) ' [^^vl^ic = VpF ( J J ) ■ (34) 
Therefore, the entanglement fidehty J'jic (m? p) defined as, 

(A^, I') = (^/2x2, 7^oA(3)] = -i^ ^ ^ |tr {[R,A',]^,) \" , (35) 

results, 

r(3) ^^ _ ^(3) , --(3) , ~(3) , ~(3) 



T'j,% {p, p) = p\;'> + p^'> + pf + pf ■ (36) 



The expression for J^l^l: {p, p) in psp represents the entanglement fidelity quantifying the performance of the error 



correction scheme provided by the repetition code here considered. The quantum operation T^.oA^'^^ appearing in psp 
is defined in equation l\'32\i and the recovery operators Ri are explicitly given in (I^H]) . The action of RiA'/, in is 
restricted to the code space C defined in ((20)) . 

Substituting (fT8|) and ()19p into ([36]). we finally obtain 



T^^l (m, p) = A'' (2p' - 3p2 + p) + p (- V + _ 2p) + (2p3 _ 3^^ + 1) . (37) 
Notice that for a vanishing degree of memory fi, the entanglement fidelity becomes. 



4c (0, A') = E U (1 -P)'"" = _ 3p2 + 1. (38) 

m=0 ^ ^ 

Remarks on the coding for phase flip memory channels. The code for the phase flip channel has the same character- 
istics as the code for the bit flip channel. These two channels are unitarily equivalent since there is a unitary operator, 
the Hadamard gate H, such that the action of one channel is the same as the other, provided the flrst channel is 
preceded by H and followed by iJ''' 

^phasc drf ^jj ^ ^bit „ ^t) (^) = (1 _ p) p + pZpZ, (39) 
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where, 



A^'' (P) = (1 - P) P + pXpX and, h'^'^[ \ \ ) 



(40) 



These operations may be trivially incorporated into the encoding and error-correction operations. The encoding for 
the phase flip channel is performed in two steps: i) first, we encode in three qubits exactly as for the bit flip channel; 
ii) second, we apply a Hadamard gate to each qubit, 



|0) |000) S |000) |0l) 1+ + +) , |1) ™ 1 100) S |111) ^ |1l) | ) , (41) 



where, 



1 (I 1 W |o) 



(42) 



The unitary encoding operator C/o^j''''' is given by C/o^j''''' '= o U^^^^,with U^^l defined in ([22]). Furthermore, in 
the phase flip code, the recovery operation is the Hadamard conjugated recovery operation from the bit flip code. 



B. CASE, neven = 4 

Here, we apply the even length repetition code with n = 4 to the correlated bit-flip. 
Error Operators. In this case, the memory channel to consider is given by, 

1 

A(4)(p)<ijf ^ P^,\^,P^,\^,P^,\^,P^, [A,, A,, A,, p^f^ 4^ 4 

■ill *2, ■isi U— 



(43) 



where the error operators {Ai^} with r = 1, 2, 3, 4 act on 1 qubit quantum states. The error superoperator A 
associated to channel P5)) may be defined in terms of the following encoded error operators {A'j^} with k = 0,..,15, 



k=0 



A^{A'„..,A[,} with AW(p)<^=if^Al.pA;t and, A'^ A', ^ h^.ie- (44) 

fe=0 

Omitting the symbol "(g)", the error operators {A'q,.., A[^} are given by. 



A'^ = Jpfx^X^l''l\ A'^ = Jp^^^X^I^X^l\ = Jpfx^I^I^X\ = Jp^^h'X^X^l\, A'^ - Jp^^h^x^i^x\ 



A' 
^1 f 



plo^/l/2x3x^ A'li = v/^u ^'i2 = \/p\l'x'x''i'x\ yi'i3 ^ ^p\i'x'r'x^x 



' -(4) ^ W2 v3 H 4' 



~(4) ^1 -^2 r3 v4 4' 



-(4) ^1 ;-2 v4 



/I' 

^1 / 



A[r^ = ^p\l'X'X''X^X 



(45) 



The coefficients p[^^ for fc — 1,.., 15 are formally given by pl''^ = p.(4) .(4)p.(4) .(4)p.(4) .(4)p.(4) where the i^f"^ £ {0, 1} 

*1 *2 *2 *3 *3 *4 *4 

are determined by the relation A'^ |0l) = 4^'4''''4''^*4'' /• Following the line of reasoning used for the odd repetition 



codes and omitting technical details that will appear in Appendix A, the entanglement fidelity J^jj^l (/i, p) becomes 



J'^rI if^, P) = A^' (2/ ~ 3/ + p) + A* (-4/ + 6/ - 2p) + (2/ ~ 3/ + l) 



Notice that F^^^, p) ~ (^, p) and, in absence of correlations. 



-(3) 



41^ (0, = E ( 1 1^'™ (1 - pf'"^ + \(t]pm-pf^2p^-ip^ + i^ F'ii (0, p) 



2 V 2 



(46) 



(47) 
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Finally, it can also be shown that {ii, p) = ^jic {iJ-, p) with, 

T<^1, p) = / (-6/ + 15/ - 12p3 + 3p2) + ^3 (^24p5 _ gOp4 ^ ^2^3 _ 13^2 ^ 3^) + 

+fi^ (-36p^ + 90/ - 78p^ + 27p2 - 3p) + m (24^^ - GOp"* + 48p^ - 12/) + 

+ (-6p^ + 15p^ - 10/ + 1) , (48) 
and {fi, p) = T'jJl {fj., p) with, 

jrj^, p) = fJ.'^ (20p^ - 70/ + 90/ - 50/ + 10/) + fi^ (-120p^ + 420/ - 564/ + 360/ - 108/ + 12/) + 
+fi'^ (300/ - 1050/ + lUOp^ - 975/ + 336/ - 54/ + 3/ + 
+fi^ (-400p^ + 1400/ - 1920/ + 1300/ - 448/ + 72/ - 4/ + 

+fi^ (300/ - 1050/ + 1410p^ - 900/ + 270/ - 30/) + fi (-120/ + 420/ - 540/ + 300/ - 6O/) + 

+ (20/ - 70/ + 84p5 - 35/ + 1) . (49) 

In Figure 1, we plot T^j^l, {fi, p), J^jj^^ {p., p) and J^jJ^l (Mj p) vs. /i for p = 0.45. From this plot, it is clear that the 
entanglement fidelity J^jj*^ (/i, p) increases with increasing n and decreases with the correlation parameter /i. 

IV. DECOHERENCE FREE SUBSPACES FOR CORRELATED BIT FLIP 

In this Section, we tackle our decoherence problem via the decoherence-free subspaces formalism. This is a passive 
quantum error correction method where the key idea is that of avoiding decoherence by encoding quantum informa- 
tion into special subspaces that are protected from the interaction with the environment by virtue of some specific 
dynamical symmetry. For a detailed review, we refer to [T5| . 



A. CASE, riodd = 3 

Let us consider the correlated bit-fiip noisy error model as defined in and ([Tl 
Encoding and Decoding Operators. Consider the following quantum code encoding 1 logical qubit into 3-physical 
qubits, 

|o) |o/'=-^(|o), + |i)j®(|o), + 11)2)® (10)3 + 11)3)^1+ + +), 

(V2) 

|1) ^ 11/ = m, - ® (10)2 - 11)2) ® (10)3 - 11)3) = I ) ' (50) 

(V2) 

with (+ + +! + ++) = ( 1 ) = 1 and ( 1 + ++) = (+ + +1 ) = 0. 

Recovery Operators. The set of error operators satisfying the detectability condition PcA'^,Pc = A^'^Pc where 
Pc = |0l) (Ol| + |1l) (1l| is the projector operator on the code subspace C = Span {|0l) , |1l)} is given by, 

^detectable = {A'a, A'^, A'^, A'q} c a. (51) 
Furthermore, since all the detectable errors are invertible, the set of correctable errors is such that 

-^Lrrectable-^correctable IS detCCtablc. It foUowS then that, 

•^correctable = {Aq, A^, , Aq\ = -Adetectable- (52) 
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The action of the correctable error operators ^correctable on the codewords |0l) and jl^) is given by, 

|0l) ^ K |0l) = |0l) , K lu) = |1l) , (53) 

for r = 0, 4, 5, 6. From ([53|. it follows that C = Span{\OL) , is a decoherence-free subspace for the correctable 

error operators in -4correctabic- The two one-dimensional orthogonal subspaces V"^ and V^^ of 'H2 generated by the 
action of Aorroctabic On IOl) and are given by, 

V"^ ^ Span {Iv^"-) ^ ]+ + +)} , (54) 

and, 

V^"- = Span {Ivl"-) = \ )}, (55) 

respectively. Notice that V^^ 7^ This means that the trace preserving recovery superoperator TZ is defined 

1 

in terms of one standard recovery operator i?i and by the projector R± onto the orthogonal complement of V*^ , i. 

1=0 

e. the part of the Hilbert space H2 which is not reached by acting on the code C with the correctable error operators. 
In the case under consideration, 

6 

^1 1+ + +)(+ + +1 + I ) ( \,R±^T. 1^^) (^^1 ' (56) 

s=l 

where {kg}} is an orthonormal basis for (V°^ ® V^^)^. A suitable basis B, „ ^ xj- is given by, 

^{vOlqv^l^ = {^1 = I- + +> , ^2 = 1+ - +) , ra = 1+ + -) , r4 = I- - +) , rs - I- + -) , - |+ - -)} ■ (57) 
Therefore, TZ ^ {Ri, R±} is indeed a trace preserving quantum operation, 

rIRi+r{r^^ hxs. (58) 
Considering this recovery operation TZ with R2 = R±, the map A^'^^ (p) in becomes, 

A(l_ (p) ^ (7^oA(3)) (p) E (^'^'fc) P (^'^i^)^ ' (59) 

fc=0 1 = 1 

Entanglement Fidelity. We want to describe the action of T^.oA^'^) restricted to the code subspace C. Therefore, we 
compute the 2x2 matrix representation [_R;Ay |g of each RiA'j^ with Z = 1, 2 and k = 0,.., 7 where, 

, del f {Ol\RiA\Ol) {Ol\RiA\1l)\ (f-r.. 

^""'Mc - \ (l^|i?,A'jO^) {\l\RiK\\l) ) ■ ^^"^ 

Substituting (|53p and ()56p into (|60p . it turns out that the only matrices with non- vanishing trace are given 

by, 

[i?iA;]|c = v^(J J), (61) 

for r = 0, 4, 5, 6. Therefore, the entanglement fidelity J-'^pg {fJ-, p) defined as, 

2 



^'^s{l^^P)=^''' (1^2x2, 7^oA(3)) =l^^|tr([i?M'.] 

^ (2) fe=o;=i ' 



(62) 



results, 

^^dIs (m, p) = + + + . (63) 

/ON 

The expression for J^jjpg (/i, p) in (j62p represents the entanglement fidelity quantifying the performance of the error 
correction scheme provided by the noiseless code here considered. The quantum operation T^.oA^'^) appearing in (j62p 
is defined in equation (|59p and the recovery operators Ri are explicitly given in (|55|) . The action of RiA'/^ in is 
restricted to the code space C defined in ((50|) . 
Substituting (fT9|) into (|63| . we finally obtain 

•^DFS (m, p) = (-4p^ + 6p2 - 2p) + ^ (8p3 - 12p2 + 4p) + (-4^^ + Qp^ - 3p + l) . (64) 
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B. CASE, neven = 4 



Let us now consider the correlated bit-flip noisy error model as defined in (|43p. 

Encoding and Decoding Operators. Consider the following quantum code encoding 1 logical qubit into 4-physical 
qubits, 

|o) ^ |0l) = (|o)i + |i),) ® (10)2 + 11)2) ® (10)3 + 11)3) ® (10)4 + |1) J ^ 1+ + ++) , 

(V2) 

|1) ^ \W = (|0)i - ® (10)2 - 11)2) ® (10)3 - 11)3) ® (10)4 + 11)4) ^ I ) > (65) 

(V2) 

with (+ + + + ! + + + +) = ( I ) = land( | + + + +) = (+ + + +| ) = 0. Follow- 
ing the line of reasoning used for the odd case and omitting technical details that will appear in Appendix B, the 
entanglement fidelity J^l^pg (/i, p) becomes, 

^dIs (m, p) - (-8/ + 16p3 _ 10p2 + 2p) + fi^ (24/ - 48p^ + 28p^ - 4p) + 

+fi {-2Ap'^ + 48p^ - 30p2 + 6p) + (8/ - 16^^ + I2p^ - 4p + l) . (66) 

In Figure 2, we plot J-'^]^)j {fJ., p) and J-\^pg (m, p) for three values of the error probability p = 0.45, p = 0.40 and 

p — 0.35. Following the line of reasoning presented above, it can be shown that J^^pg {fi, p) and ^{^^5 (/i, p) are 
given by, 

^DFS (a*: p) = Ai" (-16p'^ + 40/ - 36/ + 14^^ - 2p) + p!^ {Up^ - I6O/ + 136/ - 44/ + 4/ + 

-1-^*2 (-96/ + 240/ - 204/ + 66^^ - 6/ + /i (64p^ - 160/ + 144/ - 56^^ + 8/ + 

-f (- 16p^ 4- 40/ - 40p3 + 20p2 - 5p + 1) , (67) 

and, 

^dIs (a^' p) = -"^ (-32p^ + 97/ - 115/ + 67^^ - 19/ + 2p) + 
(I60p^ - 484/ + 546p^ - 280/ -I- 62^^ _ 4p) 
+p.^ (-320/ -t- 966p^ - 1068/ -I- 519/ - 103p^ + 6/ + 
+p'^ (320p^ - 964/ -I- 1078p'' - 546/ + 120^^ - 8/ -I- 
+p. (-160/ + 481p5 - 561/ + 320/ - 90/ + 10/ + 

+ (32/ - 96p^ + 120/ - 80/ + 30p2 - 6p + l) . (68) 

respectively. It turns out that J-^pg (/z, p) < J-^j^pg {p, p) and J-'^pg (m, p) < J'dfs (/^' P) ^ -'^1 ^^'^ P 

Moreover, J-^j^pg (/i, p) is greater than J-^jjpg (/i, p) for /i > /Xj^^jj^ > 0.2 . Therefore, in the high correlation regime 
where /i — ^ 1, J'ly^c, {p,, p) achieves the highest value for arbitrary error probabilities p less than 0.5. 



V. FINAL REMARKS 



Because of the results obtained in the previous Section, it follows that there must be a certain threshold value fj,* (p) 
that allows to select the better code between the repetition and the noiseless quantum code for our noisy quantum 
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memory channel. Considering the case with n = 4, we may obtain a curve /i* = /i* (p) defined in such a way that, 

•^DFS (a** (p) ' P) ~ -^RC (a** {p) ) J^) = 0- For example. In Figure 2 we have plotted (/i, p) and J^^pg {^i, p) for 
few values of p. Prom this plot, we see the emergence of threshold values /x* (0.45) ~ 0.34, jjL* (0.40) ~ 0.45 and 

/X* (0.35) ~ 0.52 when the curves J'jj'jl (/^, p) and T^^pg (p, p) cross. This means that for p = 0.45 the noiseless 
quantum code outperforms the repetition code when /i > /i* (0.45) ~ 0.34. Finally, in Figure 3 we plot the threshold 
curve ji* (p) for all permitted values of the error probability p. In conclusion, we have shown in an explicit way that 
the repetition code (be it even or odd) works better than the noiseless quantum code in the low correlations regime. 
On the contrary, in the high correlation regime, the noiseless quantum codes work better. The proper quantities 
defining the correlation regimes are the threshold values /z* (p). 

In conclusion, in this Letter we have analyzed the performance of simple quantum error correcting codes in the 
presence of correlated noise error models characterized by a correlation strength fi. Specifically, we have considered 
bit flip (phase flip) noisy quantum memory channels and used repetition and noiseless quantum codes. We have 
characterized the performance of the codes by means of the entanglement fidelity J- (/i, p) as function of the error 

probability p and degree of memory /x. We have shown in an explicit way that the entanglement fidelity J^^q''^''^ (/x, p) 

equals J'll^'''^^^^ (Mj p) and that (/x, p) increases with the length n of the code and decreases with the correlation 
parameter fx. Furthermore, we also used the decoherence free subspaces formalism and showed that the performance 
of such QECCs quantified in terms of the entanglement fidelity J^^pg (Mj p) is better than the one of repetition codes 
in the high correlation regime where /x — >■ 1. The noiseless quantum code with n = 4 preforms better than the other 
(noiseless) codes considered in this work in the high correlation regime. Comparing the entanglement fidelities of 
repetition codes and noiseless quantum codes, we found a threshold /x* {p) for the correlation strength that allows to 
select the quantum code with better performance. 

The above results suggest that it may be convenient to concatenate decoherence-free subspaces with standard 
quantum error correcting codes in order to achieve higher entanglement fidelity values in both low and high correlations 
regimes. This will be the object of future investigations. 
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Appendix A: Repetition Codes, 

Recovery Operators. The set of error operators satisfying the detectability condition PcA'i^Pc = ^a'^,Pc where 
Pc = |0i,) (Oil + (IlI is the projector operator on the code subspace C = 5pan{|0i) , with \0l) =^ |0000) 

and = |1111) is given by ^detectable = {A'15} ^ A. Furthermore, since all the detectable errors are invertible, 

(Al) 



the set of correctable errors is such that ^iJorrectabie-^correctabie is detectable. It follows then that, 

-^correctable — {^0' ^1' ^2) ^Sj ^4) ^5) ^6' A-j} C >ldetectable ^ -A. 

The action of the correctable error operators -Acorrectabie on the codewords \0l) and is given by, 

\0l) ^ A'o \0l} = IOOOO) , A[ \0l) = VpF|1000) , A'^ \Ql) = VpFlOlOO) , A'^ \0l) = VpFlOOlO) , 



a; \0l) = 10001) , A', \0l) = \Jpt^ 11100) , A!^ = \J pt^ |1010) , A!, |0l) = V4'' 1 1001) , 



(A2) 



and. 



II) ^ K |U) = W ' = V^i*^ 10111) ' ^2 |U) = V^2*^ 11011) > ^3 |U) = ^Pi^ 11101) 



A'4 lU) = Jpt^ 11110) , A', |U) = 10011) , A'^ |U) = V4*' 10101) , A', |U) = Jp^""^ |0110) ., 



(A3) 
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respectively. The two eight-dimensional orthogonal subspaces andV^^ of "Hj g^^i^rated by the action of ^correctable 
on |0l) and jl^) are given by, 

r l^o^-) = 10000) , jwa^) = |1000) , |w3^) = |0100) , |w4^) = |0010) , 
V"^ = ^pan <^ ^ , (A4) 

[ \v°-) = 10001) , \v'e') = 11100) , 1^;°^) = |1010) , = |1001) 

and, 

r \vl-) = 11111) , \vl-) = 10111) , \vl-) = 11011) , It;]-) = 11101) , 
V^- = Span I } . (A5) 

[ = 11110), |t;i-) = 10011), |t;i-) = 10101), |t;i-) = |0110) 

Notice that ® V^- = ?^|. The recovery superoperator TZ ^ {Ri} with / = 1,.., 8 is defined as, 

Ri = vij2H'){yi^\, (A6) 



i=0 



where the unitary operator Vi is such that V/ jw/^) = |«l) for z G {0, 1}. Substituting (jA4[) and (jASp into (|A6p . it 
follows that the eight recovery operators {Ri, .., i?8} are given by, 

Ri = \0l) (Oil + |1l) , R2 = |0l) (10001 + lU) (0111| , R3 = \0l) (0100| + |1l) (1011| , 

Ri = |0l) (00101 + |1l) (1101| , i?5 = |0l) (0001| + jU) (1110| , Rq - |0l) (1100| + jU) (0011| 

i?7 = |0l) (10101 + |1l) (OlOll , i?8 = |0l) (10011 + lU) (01101 . (A7) 
It can be shown that TZ o {Ri} with I = 1,.., 8 is indeed a trace preserving quantum operation since. 



-^16x16- (A8) 

1=1 

Considering this recovery operation TZ, the map A*^^) (p) in becomes, 

A(.lver (P) ^ (7^oA(4)) (p) '^^if ^ p (i?,A',,)t . (A9) 



fc=0 1=1 



Entanglement Fidelity. We want to describe the action of TZoA^'^'> restricted to the code subspace C. We simply 
compute the 2x2 matrix representation [i?/v4J,]||^ of each RiA'f^ with I = 1,.., 4 and k = 0,.., 7 where, 

. del f {Ol\RiA',\Ol) {Ol\RiA\1l) \ 

[^i^k\\c - {i^\RiA',\Ol) {1l\RiA',\1l) ) ■ ^^^"^ 

Substituting (jA2[) . (|A3|) and (jA7[) into (jA10[) . it turns out that the only matrices [i?;v4y||^ with non- vanishing trace 
are given by, 

{RiA'o],c = ( J ? ) ' [^2^i]|c = ( J ? ) ' [^3^^,, = ( J ; 

[R^A',]^c = \/^ ( J ? ) ' [^^A^iic - ( J ; ) - [^eA^i, = ( ; ; 

[R7A',]^C = \/^ ( J ? ) ' [^8^7]|C = \/^ ( J ? ) • (All) 

Therefore, the entanglement fidelity J-^^q (p, p) defined as, 
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results, 

Tl^l p) = Pi'^ + p['^ + Pi'^ + Pt^ + pf^ + Pt^ + pf^ + p^^^ . (A13) 
Substituting ([T9| into (|Al3p . we finally obtain 

T^^l p) = I? (2p3 _ +p)+^i (- V + - 2p) + (2p3 _ + l) . (A14) 
Notice that J-^^}j {p, p) = -^jj^p (a*, p) and, in absence of correlations. 



1 



. m 

m=0 



41^ (0, P) = E ( ^ (1 - ^')'~'" + \{t)pHl-pf-2p'^ip^ + l^ F^^l (0, p) . (A15) 



2 V 2 



Finally, following the same line of reasoning presented above, it can be shown that J^fjQ {n, p) — ^iic (a*, p) and 
^bI (a^. p) = ^RC (m, p)- 

Appendix B: Decoherence Free Subspaces, Jieven = 4 



Recovery Operators. The set of error operators satisfying the detectability condition PcA'^Pc — ^a'^Pc where 
Pc — |0l) (Ol| + (1l| is the projector operator on the code subspace C — Span{\QL) , |1l)} is given by. 



^detectable = {K. Al A',, A'^, A'^, A'lo, A'^J c A. (Bl) 

Furthermore, since all the detectable errors are invertible, the set of correctable errors is such that 
•^Lrroctabie-^corroctabie is detectable. It foUows then that, 

•^eorrcctable — 

^lOi ^15} — -^detectable- 

(B2) 

The action of the correctable error operators -4coriectabie on the codewords |0l) and jl^) is given by, 

^ Al |0l) = Vp^IOl) , |1l) ^ K lU) = ^lU) , (B3) 

for r = 0, 5, 6, 7, 8, 9, 10, 15. From (|B3I) . it follows that C = Span{\QL) , |1l)} is a decoherence-free subspace for 
the correctable error operators in yleorrcctabie. The two one-dimensional orthogonal subspaces V"^ and V^^ of T-C^ 
generated by the action of ^correctable on |0l) and |1l) are given by, 

=5pan{|w°^) = 1+ + ++)}, (B4) 

and, 

V^^ = Span llfi^) = I )}, (B5) 

respectively. Notice that ® V^^ 7^ T-L\. This means that the trace preserving recovery superoperator TZ is defined 

1 

in terms of one standard recovery operator i?i and by the projector onto the orthogonal complement of V*^ , i. 

2 = 

e. the part of the Hilbert space Hi which is not reached by acting on the code C with the correctable error operators. 
In the case under consideration, 

14 

^1 = 1+ + ++> (+ + ++I + I > ( 1 . = E l'^^) (^^1 ' (B6) 

s=l 

where {l^s)} is an orthonormal basis for (V*'^ ® V^^)^. It can be shown that TZ O {-Ri, is a trace preserving 
quantum operation, 

R\Ri + i?^i?_L = /l6xl6- (B7) 
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Considering this recovery operation 72. with R2 = the map A^**) (p) in p3)) becomes, 

15 2 

AW_. {p) ^ (72oA(4)) (p) -^^f ^ ^ p (i?, Al.)^ , (B8) 



fe=0 /=i 



Entanglement Fidelity. We want to describe the action of TZoA'^^^ restricted to the code subspace C. Therefore, we 
compute the 2x2 matrix representation of each RiA'^. with I = 1, 2 and k = 0,.., 15 and it turns out that 

the only matrices with non- vanishing trace are given by, 

= Vp^(^J 5), (B9) 

for r = 0, 5, 6, 7, 8, 9, 10, 15. Therefore, the entanglement fidelity J-''j^ps (Mi p) defined as, 

4'i5 (M, P) "^'^^nls 72oAw) - ^ EE {[RiK]^c) f > (BIO) 



fc=o 1=1 



is given by, 

(M, = ^^^^ + P^' + I^r^ + + Pi'' + f^' + P'^ + (BID 
After some algebra, it follows that, 

^dIs (m, p) = (-8/ + 16p^ - 10p2 + 2p) + (24p4 - 48p^ + 28p2 - 4p) + 

+M (-24p^ + 48/ - 30/ + 6p) + (8/ - 16/ + 12/ - 4p + l) . (B12) 
Finally, following the same line of reasoning presented above, J'^j^pg {fJ^, p) and J'^j^pg (/i, p) can be computed as well. 
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